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(54) Abstract Title 

Receiver for filtering and sorting schedule data 



(57) A receiver for receiving televisions signals and sorting data, the sorting data defining a sorting list and 
scheduling data defining a schedule of progrannming events, the receiver being arranged to filter the 
scheduling data depending of the sorting data to produce a filtered programme schedule. Events in the 
schedule may be sorted according to genre, sub-genre or market oriented data and may be sorted by time or 
alphabetically. The receiver may be arranged to filter data relating to pay-per-view events and may also filter 
promotional video data relating to selected pay-per-view events for display with corresponding portions of the 
pay-per-view schedule. 

Also disclosed; a method of constructing an image of an event by identifying text portions in a 
dictionary of text portions, comparing bouquet and sub-bouquet identities to determine which of a number of 
programmes or services should be displayed and displaying a schedule of programmes for identified channels 
in a time shifted service. .^^ 
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IMPROVEMENTS IN RECEIVERS FOR TELEVISION SIGNALS 

The invention relates to improvements in receivers for television signals. 
Background of the Invention 
5 At present most television broadcasting, regardless of medium over 

which the signal is broadcast (Terrestrial, Cable, Satellite), is analogue based 
and comprises a single television service (e.g. SKY ONE, SKY SPORTS, SKY 
MOVIES) transmitted on a canier signal or channel. However, the use of 
digital based broadcast technology is imminent Digital broadcast technology 

10 will enable television service companies to transmit in a single charmel high 
definition television programmes, or plural programmes at conventional 
definition or multiple customer services, or a combination of these. 

In a conventional analogue-based television broadcast system 
programmes (or "services") are broadcast by separate television service 

15 companies on a single carrier signal ("charmel"). In a digital based broadcast 
system it is possible to broadcast plural services multiplexed together on a 
single carrier. Unless the context requires otherwise the term "channel" will be 
used herein to refer to the bandwidth used by a single service to broadcast 
television programmes or other customer services. The term "channel" 

20 therefore encompasses both an entire carrier signal (when the signal is used 
entirely by a single service) and a portion of a carrier signal (when the signal is 
shared by plural services). 
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The ability to transmit multiple channels in a single carrier signal 
enables a far greater number of services to be provided in the digital domain 
than is possible in the analogue domain. Some of the channels in a carrier may 
be used to provide conventional television programmes while simultaneously 
5 other channels in the carrier are used to provide data for other customer services 
such as television programme listings, on-line programme ordering or so-called 
pay-per-view (PPV) services, and so on. Customer services should not be 
confused with the "services" provided by television companies as discussed 
' hereinabove. 

10 In our Intemational (PCT) patent application published as 

WO 96/37996, the teachings of which are incorporated herein by reference, 
there is disclosed a receiver for television signals, which receiver is arranged to 
receive video signals comprising video data, information data and audio signals 
comprising audio data and information data. The receiver is arranged to 

15 respond to viewer operation of a control device. The receiver includes a 
processor for processing selected information data to convert the same into 
signals representative thereof for output to a television in combination with the 
video signals. In one mode of operation the decoder responds to manipulation 
of the control device by causing brief scheduling information pertaining to 

20 programmes of a plurality of different TV signals to be displayed over the 
received signal.. In another mode of operation the receiver is arranged to 
display detailed scheduling information pertaining to plural different television 
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signals. The receiver is operable to receive signals containing video data 
representing a plurality of video clips. The processor is arranged to process the 
signals and to cause simultaneous display of the clips on a television screen. 
The processor is arranged to respond to user manipulation of the control device 
5 by storing data for subsequent viewing of user selected programmes. The 
decoder may further comprise a modem and various types of digital storage 
media including Hard Disk, CD-ROM drive. Digital Video Disk. 

In addition to such television related services some of the channels in a 
carrier may be used to provide on-line shopping facilities by which a customer 

10 may purchase goods and/or services from their own home. Such on-line 
shopping is, of course, only possible if there is an element of interaction 
between the goods/service provider and the customer. The term "interactive 
services" will be used herein to refer generally to on-line shopping facilities and 
the like made available via one or more channels in a digital based broadcast 

15 system. 

Digital data multiplexing techniques enable a single channel to carry 
simultaneously multiple interactive services. In itself this creates a problem. 
Many customers will find bewildering the large number of interactive services 
available to them. If customers become confiised they will not make use of the 
20 interactive services. Clearly, this is undesirable. 

Transmission bandwidth is a finite resource and will remain at a 
premium even if full advantage is taken of digital data compression techniques. 



This presents a problem v/hea it comes to providing an interactive service. On 
the one hand it is desirable to present high quaUty pictures and graphics. 
However, higher quality necessitates the use of a larger bandwidth. On the 
other hand it is desirable to keep costs down because customers will not make 
use of interactive services if they are significantly more expensive than 
comparable high street services. 

In our International (PCT) patent application published as WO 
97/23997, the teachings of which are incorporated herein by reference, there is 
disclosed a receiver for television signals, which receiver is ananged to receive 
video signals comprising video data and information data. The receiver is 
arranged to respond to viewer operation of a control device. The receiver 
includes a processor for processing selected information data to convert the 
same into signals representative thereof for output to a television in combination 
with the video signals. The receiver is arranged to respond to the information 
data to output for display data derived fiom said image data and said 
information data and representing an inter-active image. The receiver is 
responsive to viewer manipulation of the control device to vary the inter-active 
image and to establish a telecommunications link to a remote site for on-line 
interaction via the inter-active image between the viewer and the remote site. 
The interactive image may form part of an interactive services interface 
comprising a broadcast entry level and plural broadcast interactive levels. The 
inter-active services interface may comprise one or more on-line interactive 
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levels entered from one of the broadcast interactive levels for establishing an on- 
line connection with a remote site. 
Summary of the Invention 

The present invention aims to facilitate the functionality and limit the 

5 bandwidth used for the transmission of schedule data in the decoder and EPG 
described in the aforementioned patent applications. 

In one aspect the invention provides a receiver for receiving television 
signals in a plurality of channels each defining a television programme and at 
least a signal in one of the channels comprising or further comprising 

10 compressed data defining broadcast events in the channels from time to time, 
the receiver being arranged to produce output signals defining an image of 
events in the programme schedule for displaying on a television screen and 
comprising means for receiving data defining a dictionary representing text 
portions, means for decoding the programme scheduling data to identify text 

15 portions in the dictionary, and means for constructing the image of events 
using the identified text portions. 

In another aspect the invention provides a receiver for receiving 
television signals in a plurality of channels each defining a television 
programme and/or other services provided by a broadcaster, and a bouquet 

20 identity and a sub-bouquet identity for the channel, the receiver comprising 
means for storing a reference bouquet identity and one or more reference sub- 
bouquet identities, means for comparing the bouquet identity and sub-bouquet 



identity for a channel in a received signal with the reference bouquet and sub- 
bouquet identities and means for outputting the received television signal for 
display of the programme or other services defined thereby depending on the 
comparison. 

The ordering of the programmes or other services defined may also 
depend on the comparison. 

In a further aspect the invention provides a receiver for receiving 
television signals in a plurality of chaimels each defining a television 
programme and wherein the signals further comprise sorting data defining a 
sorting list and scheduling data defining a schedule of programme events, the 
receiver being arranged to filter the scheduling data depending on the sorting 
data to produce output signals defining an image of selected events in the 
programme schedule for display as a filtered schedule on a television screen 
depending on the sorting data. 

The invention also provides a receiver for receiving television signals 
in a first plurality of channels broadcast in a first broadcast network and a 
second plurality of channels broadcast in a second broadcast network, the 
receiver comprising a cache store for storing programme schedule data 
transmitted from time to time in at least one of the channels broadcast in the 
first network, means for decoding the data in the cache store for display of a 
programme schedule of the first broadcast network, and means for receiving 
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and decoding programme schedule data transmitted substantially continuously 
in at least one of the channels broadcast in the second network. 

The invention provides a receiver for receiving television signals for a 
plurality of channels which together provide a time-shifted service, the 
5 television signals comprising unique identity data for each channel and 
programme schedule data for a reference channel, the receiver comprising 
means for determining from the data for the reference channel a schedule for 
each other channel and means for displaying a schedule of programmes for 
each independently identified channel in the time shifted service. 

10 The invention provides a receiver for receiving television signals in a 

plurality of channels each defining a television programme and at least a 
signal in one of the channels further comprising programme scheduling data 
including pay-per view-events, the receiver being arranged to filter the data 
pertaining to the pay-per-view events to produce output signals defining an 

15 image of a schedule of the pay-per-view events for display on a television 
screen. 

The above and further features of the invention are set forth with 
particularity in the appended claims and together with advantages thereof will 
become clearer from consideration of the following detailed description of an 
20 exemplary embodiment of the invention given with reference to the 
accomp2inying drawings. 
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Brief Description of the Drawings 

Figure 1 is a schematic diagram of a television receiver system; 

Figure 2 is a functional block diagram of a satellite decoder; 

Figure 3 is a functional diagram showing interaction between 
hardware and software of the decoder of Figure 2; 

Figure 4 is a schematic diagram representing a compressed text string; 

Figure 5 is a schematic diagram of a bouquet and a plurality of sub- 
bouquets; 

Figure 6 is a stylized example of a Box Office menu; and 
Figure 7 is a stylized example of a Box Office screen. 
Detailed Description of an Embodiment of the Invention 
System Overview 

Referring now to Figure 1 of the accompanying drawings a television 
receiver system 1 comprises a television (TV) 2, a digital integrated receiver 
decoder 3 (decoder) connected to receive signals from a satellite dish antenna 4, 
and a video cassette recorder 5 (VCR), and a modem 7. The system 1 
optionally further comprises a personal computer 6 (PC) and a games console 8 
each connected via respecUve lines to the decoder 3. SCART connectors or 
other standard connectors may be used as appropriate. The decoder 3 acts as an 
interface between the TV 2 and the VCR 5, PC 6, modem 7 and games console 
8 and thus serves to control the system 1. 



Receiver/Decoder 

Figure 2 of the accompanying drawings shows the decoder 3 in greater 
detail The dish antenna receives signals from a satellite (not shown). Signals 
from the dish antenna 4 are input to a tuner 12 and from there to a quadrature 
phase shift key (QPSK) demodulator 13. Demodulated signals are eiror 
corrected by way of a forward error corrector circuit 14. Satellite (and indeed 
cable) programmes are usually scrambled to prevent unauthorised access by 
non-authorised subscribers. The decoder 3 therefore comprises a conditional 
access control circuit 16 which co-operates with a smart card 16a to determine 
whether the viewer has subscribed to a particular channel and is therefore 
authorised to access the channel. Parental control over channel access is also 
provided, at least in part, by the access control circuit 16. The decoder 3 further 
comprises a descrambling circuit 17 which is controlled by the access control 
circuit 16 to enable the descrambling of the signal by authorised subscribers. 

The received signals comprise digitally encoded data. It is envisaged 
that the data will be compressed using for example the DVB/MPEG 2 standards 
which pennit both programme data and additional data (for example interactive 
service data) to be transmitted in a single channel. DVB/MPEG 2 enables high 
compression ratios to be achieved. 

Descrambled data is supplied to a transport / demultiplexer 15 which 
separates the data into video data, audio data, user services data, programme 
scheduling data etc. for distribution to various locations within the decoder. 
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Demultiplexed signals are input to a video decompression and processing 
circuit 18 utilising dedicated video RAM 17a, and an audio decompression and 
processing circuit 19, operating according to the MPEG standard for example. 
Decompressed video signals are input to a SCART interface 20 for direct input 
to the TV 2 and to a PAL encoder 21 where they are encoded into the PAL 
fonnat for modulation by a UHF modulator 22 for output to the UHF input of 
the TV if so desired. 

The system 3 is controlled by a processor 23 which conmiunicates with 
the various units of the system via a bus 24. The processor 23 has associated 
with it ROM 25 (optionally including a CD-ROM drive 25a), RAM 26 
(comprising both dynamic RAM and static RAM) and a flash (non-volatile and 
writable) memory 27. As will be explained in greater detail hereinafter the 
processor 23 controls operation of the decoder 3 by controlling the tuner 12 to 
receive signals for the desired channel from the dish antenna 4 and to control 
demultiplexing, descrambling and decompression so that the desired 
programme and/or interactive service data is displayed on the screen of the TV 
2. Viewer selection of desired progranunes and customer services is controlled 
by way of a remote control unit 28 which in response to viewer manipulation 
thereof transmits control signals to a receiver 29 for input to the processor 23. 

The system 3 fiirther comprises a high-speed data interface 30 and an 
RS232 interface 31 providing a serial link. The high-speed data interface 30 
and the RS232 interface may be connected to the PC 6 and/or the games console 
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8 of Fig. 1 and/or other digital equipment (not shown). The high speed data 
interface 30 enables the system 3 to be cormected to other devices (not shown) 
for example to enable reception of services transmitted via other media such as 
broadband cable and digital terrestrial broadcast The decoder 3 fiirther 
5 comprises a modem interface 32 for connecting to a telephone network. 

Operation of the decoder 3, especially the processor 23, is controlled by 
software that makes the processor. 23 responsive to control signals from the 
remote control unit 28 and to data included in the signal received by the dish 
antenna 4 and in the memory units 25 to 27. A schematic representation of the 

10 interaction between hardware and software in the decoder 3 is shown in Figure 3 
of the accompanying drawings. The data in an incoming signal is separated by 
the transport/demultiplexer 15 into video data and information data. The 
information data is distributed around the hardware and software, as will be 
described in greater detail hereinafter. The video data and the audio data is 

15 demultiplexed and output in suitable form for supply to a TV by the MPEG 
video and audio circuits 18 and 19. When information is to be displayed either 
with or instead of the video, data representing the information is output in 
suitable form for supply to the TV via an on-screen display (OSD) driver 33 and 
the video circuit 18. Signals from the OSD driver 33 and the video circuit 18 

20 are combined as appropriate before being supplied to the TV, Operation of the 
software and hardware of the decoder 3 is based around an operating system 35. 
The conditional access controller 16 has associated software which interfaces 
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with the operating system. The processor 23 has its own base operating system 
37 which interfaces to the decoder operating system 35. Applications such as an 
intelligent electronic programme guide (lEPG) 39 and other applications 40 
including interactive services interface to the operating system 35 via air 
applications interface 41 and associated application interpreter 42. 

The software for conditional access applications such as the intelligent 
electronic programme guide 39 are installed permanently within non-volatile 
memory, e.g. the ROM 25, of the decoder 3, but variable information such as 
new access codes and TV programme scheduling details is updated regularly via 
signals received from the dish antenna 4, Demodulated signals from the 
demodulator 13 are input to the transport demultiplexer 15 which examines the 
data to decide where it should be sent. From time to time significant changes 
may be made to conditional access codes or to the manner in which the 
intelligent electronic programme guide (lEPG) 39 displays programme 
information. Also, progranmies for additional applications, say an interactive 
shopping or banking service for example, are also supplied via the satellite for 
the decoder. Such application data is routed by the transporter 15 directly to the 
appropriate areas 40 of the store. 

Operating data 43 is supplied on a substantially continuous basis in 
every channel. The operating data 43 includes conditional access data 44 
associated with a channel and/or programmes therein which enables the 
conditional access controller 16 to detennine whether or not access should be 
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allowed to a particular programme by descrambling the data therefor. 
Additionally, operating data relating to interactive services is transmitted in 
dedicated interactive service channels which carry control and infonnation data 
for use by the hardware and software of the processor 23 and the associated 
memory devices 25 to 27. Thus, the operating data 43 depicted in Figure 3 also 
includes interactive service programs and information 46 (for example relating 
to personal banking services) and indeed any other data 47 required on a 
substantially continuous or regular basis for the aforementioned interactive 
services. 

The transport/demultiplexer 15 is arranged to supply the operating data 
43 to the processor 23. The data is acted upon by the operating system 35, the 
conditional access and/or other operating software. The processor 23 responds 
to the data by sending appropriate commands or information to other units 
within the system. Control data is also transferred between the processor 23 and 
such units as the demultiplexer 15, the video and audio decompressors 18, 19, 
the remote control receiver 29 and the high-speed data interface 30 via 
respective drivers 48 to 52. 

The combined hardware and software of the decoder 3 enables the data 
in received channels to be decoded for display of viewer selected programmes 
and customer services. The scrambling is controlled on a continuous basis and 
the decoder can be updated with new descrambling codes as and when required. 
Data for interactive services is supplied and updated substantially continuously 
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and programmes relating to newly selected interactive services are downloaded 
into the decoder. 

Operation of the decoder 3 in receiving and decoding data representing 
television programmes and data defining scheduling and other infomiation 
5 related to the programmes is described in detail in our hitemational (PCT) 
patent application published as WO 96/37996, aforementioned. Operation of 
the decoder 3 in providing interactive services is described m our International 
(PCT) application published as WO 97/23997, aforementioned. 

Within the Digital Video Broadcasting pVB) standards for digital TV 
1 0 transmission there exists a standard for the transmission of schedule information 
such that it can be decoded and presented correctly to subscribers in the form of 
an Electronic Programme Guide (EPG). 

This DVB standard is known generally as the SI standard and can be 
found in the specification: ETS 300 468, ETSI Digital Broadcasting Systems for 
15 Television, Sound and Data Services; Specification for Service Information (SI) 
in Digital Video Broadcasting (DVB) Systems 2nd edition. Guidelines for 
using the specification are given in ETSI ETR 21 1 - DVB SI Guidelmes. 

In order to allow broadcasters to utilise any proprietary features of their 
EPGs the SI standard includes a methodology for extending the format of the 
20 service information (SI) stream by the inclusion of private data tables and 
descriptors. 
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The above-described decoder 3 is, of course, designed to support the 
mandatory parts of the SI specification. We have, however, extended 
considerably certain aspects of the standard as is allowed by the standard. The 
extended standard wiU be referred to herein as the XSI specification. Among 
5 other things, the XSI includes the foUowing additional features: 

1. Compression, regionalisation, ordering and sorting 
techniques which are used for bandwidth efficient 
transmission of data; 

2. Organization and implementation of data caching; 
IQ 3. Implementation of time-shifted services. 

These additional features unique to the XSI specification, will be 
described in detail in the following. 
Compression 

In order to save bandwidth on the transmission medium and memory 
15 in the receiver text is compressed. A compression algorithm resident in the 
decoder 3 uses "dictionaries" which are received from the transmission 
medium and held in memory. e.g. the RAM 26. The dictionaries may be 
regarded as look-up tables in which portions of text are stored against table 
addresses in the form of compressed text strings. Thus, instead of 
20 transmitting full text over the transmission medium it is only necessary to 
transmit the compressed text strings, thereby reducing the bandwidth 
requirement for the transmission of text over the transmission medium. 
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An example of a compressed text string 60 is shown in Figure 4 of the 
accompanying drawings. The string 60 comprises a field 61 of two bits which 
identifies the version of the dictionary in which the relevant text is held. The 
string also comprises a field 62 of indefinite length containing data pertaining 
to compressed text. 

Two versions of the dictionary are normally transmitted and a further 
dictionary may be stored permanently (or for an extended period of time) in 
the memory of the decoder 3. The transmission of two versions of the 
dictionary enables the text compression to be optimised according to the data 
currently being transmitted by allowing the dictionary to be updated over 
time. Special promotions in one week may no longer be available in the next 
or may be replaced by another, different promotion causing different 
dictionaries to be required for full efficiency. The transmission* of two 
dictionaries reduces the amount of memory required to store a dictionary 
because at any given time only a single dictionary need be stored in the 
decoder 3. Typically the decoder 3 will be arranged to store in memory the 
most recently accessed dictionary, be it for the present week or for the next 
week, and download the other dictionary if necessary the next time data for 
the dictionary is broadcast (typically every five seconds). 

This approach minimises delay, at most, to ten seconds if data for the 
required dictionary is not in the decoder's memory. It also minimises 
bandwidth requirements because, instead of transmitting all text for every 
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page of the progrannume guide each time data for a page is transmitted, each 
text string is transmitted only one in the dictionaries and the data for each 
page is reduced to the compressed text strings, such as the compressed text 
string 60 in Figure 4. On receipt of data for a page the decoder uses the 
5 compressed text strings therein to look up the complete text in the appropriate 
dictionary and uses the text from the dictionary to reconstruct the full text of 
the page. 

Several text fields are compressed including: 

Extended service descriptions (including information about the 
10 channel) 

Names of each linked event (including the name or tile of a 
programme) 

Short event names 

Extended event descriptions (including a brief synopsis of the 
15 programme) 

Special event messages (including discounts, say, for early ordering on 
pay-per-view (PPV) services). 
Regionalization 

The DVB standard requires broadcasters to register with ETSI so- 
20 called "bouquet" identities. Channel line-up information is carried in a 
Bouquet Association Table (BAT) which is an optional DVB standard table. 
One way in which services could be regionalized would be to register with 
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ETSI a different Bouquet ID for each region of interest, i.e. one Bouquet ID 
for England, one for Wales and one for Scotland for example. There are, 
however, only a limited number of Bouquet IDs available which limits the 
number of regions that may be defined for a given broadcast company. 
Another problem is that the number of BATs increases with the number of 
regions, thereby increasing bandwidth overheads. 

In order to overcome this problem XSI introduces the notion of sub- 
bouquets. Services are listed within sub-bouquets according to the contents of 
sub-bouquet descriptors found within the BAT. Figure 5 of the accompanying 
drawings shows a bouquet 70 which is identified by a bouquet ID and plural 
sub-bouquets 71 to 75 each identified by a respective sub-bouquet ID, This 
information is broadcast in a BAT. One of the sub-bouquets 71 may contain 
information identifying services that are common to all regions, for example 
nationwide services such as SKYl, SKY2, BBCl. Other sub-bouquets 
contain information identifying services that are specific to each region, for 
example the British ITV companies. 

When a subscriber is first connected he or she provides information 
(such as a post code) which is used to transmit to the decoder relevant bouquet 
and sub-bouquet IDs to enable the subscriber to receive and store the common 
services and regionalized services for his region. Each decoder will receive 
the bouquet ID together with the common sub-bouquet ID and the specific 
region sub-bouquet ID for the location of the decoder. A default may be set 
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up to enable, say, a non-subscribing viewer to receive free services from 
within the common and/or specific region sub-bouquets. The regional 
information may be prestored in the viewing card. It will be appreciated from 
the foregoing that such a scheme allows significant reduction in the bandwidth 
used in describing regional channel line-ups. 
Ordering 

Channels are defined in a predetermmed order and are designated a 
channel number depending on that order. In order to enable the order in which 
channels appear in the EPC to be different than the channel number order, 
each sub-bouquet includes order numbers which are separate from the channel 
number. 

All services are assigned a unique service key which is their identifier 
in XSL Basically, the service key corresponds to the triplet (original network 
id, transport stream id, service id) which is the unique identifier of a service as 
defined in ETSI, ETS 3000 468. 

Services are given attributes which vary on a sub-bouquet basis. 
These attributes are used to infomi the EPG application of the display strategy 
for the service. The attributes are: 

Logical channel number (this is the "channel number" 

as seen by the viewer). 

Order number (this number is used to define the order 

in which services appear in the EPG grid and listings). 
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Navigation and display indicators (four flags tell 
whether the service is accessible in channel surf mode, in 
search & scan mode where listings are displayed over TV 
viewing, whether the service is to be displayed in the fiiU 
listings screens and whether it cannot be locked out by parental 
control). 

Sorting 

Data broadcast for the EPG includes true infonnation such as the time 
at which broadcast of a progranune is scheduled to start. It would, however, 
be desirable to be able to sort programmes in another order within the EPG, 
for example alphabetical order. 

Index lists of sorted events by time or alphabetically are computed in 
the head end, sent over the air as part of the XSI and cached in the decoder 3. 
This saves computer power in the decoder because sorting listings can be a 
very CPU intensive job. The sorted indices also convey information such as 
genre/sub-genre, PPV post-buying window and other marketing-oriented flags 
(PPV, Critic's Choice, New Show, Event) that are used for filtering purposes 
and to support the Box Office functionality. 

In addition to the above-described XSI, other improvements have been' . 
made to the EPG in the decoder 3. The improvements will be described in the 
following. 



21 

Caching 

A cache store 26a (see Figure 2) is provided in the decoder to enable 
EPG data to be broadcast and built-up slowly over time, rather than being 
broadcast continuously. The cache store 26a is a RAM device which may be 
separate from or part of the RAM store 26. The cache store 26a is shown 
separate from the RAM store 26 for the purpose of illustration in Figure 2. 

Data caching is also used by the decoder to enable the decoder to be 
used for a number of different broadcast networks. Typically, the decoder 
will be required to be able to receive broadcasts from a digital satellite 
television network and a digital tenrestrial television network. Conceptually, a 
separate EPG is provided within the decoder for each network. Thus, in the 
case where the decoder is required to receive both satellite and terrestrial 
broadcasts, the decoder may be regarded as providing both a satellite EPG and 
a terrestrial EPG. 

The satellite EPG in the decoder is arranged to cache data as and when 
required taking information from the EPG transponder of the satellite 
network. Infomiation on the EPG transponder is cycled at a high transmission 
rate in order that the EPG performs with a reasonable response period. 

The bandwidth available for delivery of data to the tenestrial EPG in 
the digital terrestrial environment is considerably less than that available in 
the satellite environment. Therefore, unlike in the satellite environment, 
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within the terrestrial environment it is not possible to dedicate one multiplex 
to transmit the full seven day schedule of EPG data at high speed. 

Therefore in order to enable the full schedule of listings to be 
displayed with a reasonable response rate the fiiU schedule is "trickle" 
5 transmitted on all terrestrial multiplexes and the terrestrial EPG stores the 
complete schedule in the cache memory. This is possible even with the 
smaller amount of memory available in the set top box because there are a 
small number of channels carried on the terrestrial network. 

As shown in Figure 2, the decoder is made able to tune to digital 

10 terrestrial TV by the addition of terrestrial tuner 12a to the high speed port 30 
of the set top box. (Similarly, a terrestrial set top box will be able to tune to 
digital satellite TV by the addition of a satellite tuner.) Ideally, in this cases 
the EPG resident in the set top box will be capable of seemlessly merging data 
from the two environments. 

15 An issue that because of memory limitations the combined network set 

top box will not be capable of storing the entire satellite network schedule in 
its ihemory, neither would it be a good use of memory to store the entire 
terrestrial schedule when only part of the satellite schedule is available. 

In order to solve these difficuhies when a terrestrial only set top box is 

20 upgraded to be capable of tuning to the satellite network then the caching 
algorithm is changed to be that of a satellite set top box. Thus, the fiill 
schedule is no longer held in set top box memory but sections of the schedule 
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are obtained as required from the fast continuous transmission on the EPG 
transponder of the satellite service. In order for this to work the schedule for 
the terrestrial listings schedule must also be transmitted in the data transmitted 
on the satellite EPG transponder. 

5 With this design any satellite capable set top box (i.e. a satellite only 

system, a satellite system with a terrestrial "side-car", or a terrestrial system 
with a satellite side-car) will obtain its schedule from the satellite EPG 
transponder on demand and only caches the piece of the schedule currently in 
use. A terrestrial only set top box however will have a different cachmg 

1 0 algorithm and caches the entire schedule for the terrestrial transmission. 

The caching strategy can be refined by sending new caching 
parameters over the air on a per platform basis. A platform is one type of 
hardware from a certain manufacturer. This enables manufacturers to vary the 
cost and performance of different models in their ranges by specifying 

1 5 different sizes of cache store for different models. The parameters indicate the 
schedule depth of the listings that are to be cached and maintained in the 
decoder as well as the schedule depth of the sorting indexes. Thus models 
with larger cache stores will be able to store more information allowing the 
owner to access the information more quickly. 

20 Time-Shifted Services 

Standard DVB SI allows time-shifted services to be defined. By way 
of example, time-shifted services include the broadcasting of a single movie 
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in different channels at different start times. For example, as shown in Figure 
6, a movie may first be broadcast starting at 6:00pm on a channel 75, then 
broadcast of the same movie will start again on a different channel 76 at 
6:30pm, then again at 7:00pm on channel 77 and so on. According to the 
standard DVB SI one of the channels, i.e. channel 75, is a reference channel 
with a reference schedule and all other channels 76, 77 have schedules which 
are time-shifted versions of the reference schedule. That is, the other channels 
76, 77 only differ from the reference channel 75 by the time-shift and cannot 
have a channel name of their own. 

Our XSI provides greater flexibility by allowing each time-shifted 
channel to have a name- which is different than that of the reference channel. . 
Thus, for example, a reference channel called "Box Office" could have time- 
shifted channels called "Box Office 1", "Box Office 2", "Box Office 3", etc. 
The "Box Office" 

As discussed within our aforementioned earlier applications, within 
the EPG there is a dedicated section for the display of Pay-Per-View (PPV) 
programmes. PPV events include both one-off PPV events and near video on 
demand PPV events. This is the "Box Office" section of the EPG. 

Although the PPV programmes are also listed in the TV Guide section 
of the EPG, Box Office has been created to encourage subscribers to browse 
PPV programming. The benefit of having a separate section that lists only 
PPV events is that it will create a subscriber perception that because all 
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programming listed in this area incurs an extra charge it contains only 
programmes of the highest value. This encourages the subscriber to use this 
section of the EPG. 

Whilst other EPGs list PPV programming within their normal listings 
(some allow subscribes to apply filters within the normal listings to find the 
PPV events), as far as we can establish only the Sky EPG has an entire section 
. dedicated to this purpose. 

Figure 6 of the accompanying drawings shows an example of a Box 
Office menu 80. The Box Office menu items allow access to listmgs by 
Movies, Sport and other programming genres. For each of these genres 
progranunes can be listed in start time order, e.g. "Movies" 81, "Sports" 82 or 
"Events'* 83. Programmes can also be listed by alphabetic order by title, e.g. 
"Movies A-Z" 84, "Sports A-Z" 85 or "Events A-Z" 86. Listings of new PPV 
programmes of each genre are also available, e.g. "New Movies" 87, "New 
Sports" 88 or "New Events" 89. 

Another menu item "Free Previews" 90, when selected, tunes the set 
top box to a PPV barker channel which continuously promotes PPV 
programming. 

Figure 7 of the accompanying drawings shows an example of a Box 
Office Movies listing screen 100. Within each Box Office listing screen a 
section 101 of the screen area is dedicated to a video or still image used to 
promote PPV programming. This promotion can continue whilst the 
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subscriber is browsing through the listings or booking a PPV event. The 
video or still image on the section 101 is switchable according to which title is 
selected .from a menu 102 of programmes in the lower half of the screen 100. 
In Figure 7 the bar 103 for the movie "Die Hard 11" is highlighted and a video 
5 or still image representing that movie would be displayed in the section 101. 
Thus, as the subscriber browses through the Box Office listings the video/still 
inset will change to denote the programme selected - the video/still being a 
trailer or promotion for the particular title. 

In order to reduce bandwidth any video image is transmitted at a 

10 reduced size and is scaled up to the required size by the set top box as 
described in our aforementioned patent applications. 

As a further advancement the video or still image is itself schedulable. 
This enables the high bandwidth required for video promotions to be used to 
greatest effect. For example, during the dajrtime PPV titles targeted at 

15 families and children may be scheduled for video promotions. However, in 
peak viewing time stills may be used to promote these events, and the video 
promotions allocated to titles appealing to a more mature audience. 

Other areas 104, 105 of the screen 100 are given over to the display of 
a company and/or channel barmer and text which may change depending on 

20 which movie is highlighted in the menu 102. Icons 106 to 109 below the 
menu 102 enable the user to select movie listings by movie type, e.g. 
"Western" movies, "Action" movies'-, "Comedy" movies or "Classic" movies. 
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Selection of one of the icons 106 to 109 causes the EPG to apply the 
aforementioned filtering to the movie information before it is displayed on the 
screen 100. 

Having thus described the present invention by reference to a prefenred 
embodiment it is to be well understood that the embodiment in question is 
exemplary only and that modifications and variations such as will occur to those 
possessed of appropriate knowledge and skills may be made without departure 
fiom the spirit and scope of the invention as set forth in the appended claims and 
equivalents tiiereof. 



CLAIMS: 
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i. A receiver for receiving television signals in a plurality of 
channels each defining a television programme and wherein the signals further 
5 comprise sorting data defining a sorting list and scheduling data defining a 
schedule of prpgranmie events, the receiver being arranged to filter the 
scheduling data depending on the sorting data to produce output signals 
defining an image of selected events in the programme schedule for display as 
a filtered schedule on a television screen depending on the sorting data. 
10 2. A receiver as claimed in claim 1, wherein the sorting data 

includes data to enable events in the schedule defmed by the schedule data to 
be selected for display in the filtered schedule depending on at least one of 
genre, sub-genre or market oriented data. 

3. A receiver as claimed in claim 1 or claim 2, wherein the sorting 
15 lists include events in the schedule sorted by time or alphabetically, 

4. A receiver as claimed in any one of claims 1 to 3; wherein at 
least a signal in one of the channels further comprises programme scheduling 
data, including pay-per view-events and the receiver is arranged to filter the 
data pertaining to the pay-per-view events to produce output signals defining 

20 an image of a schedule of the pay-per-view events for display on a television 
screen. 

5. A receiver as claimed in claim 4, wherein the receiver is 
arranged to filter promotional video data pertaining to selected pay-per-view 



events for display 
schedule. 
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together with corresponding portions of the pay-per-view 



6. A receiver as claimed in any one of the preceding cl.ms. 



substantially as 



described with reference to the accompanying drawings. 
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